Bayesian Quickest Transient Change Detection
نویسندگان
چکیده
We consider the problem of quickest transient change detection under a Bayesian setting. The change occurs at a random time Γ1 and disappears at a random time Γ2 > Γ1. Thus, at any time k, the system can be in one of the following states, i) prechange, ii) in–change, and iii) out–of–change. We model the evolution of the state by a Markov chain. The state of the system can only be observed partially from the observations which are obtained sequentially. We formulate the quickest transient change detection problem as a Partially Observable Markov Decision Process (POMDP) and obtain the following detection rules for a target probability of false alarm PFA 6 α, 1. MinD (Minimum Detection Delay), which minimizes the mean detection delay EDD 2. A–MinD (Asymptotic Minimum Detection Delay), which is an asymptotic version of the procedure MinD when the mean time until the occurrence of change, E ˆ
منابع مشابه
Quickest detection of intensity change for Poisson process in generalized Bayesian setting
The paper deals with the quickest detection of intensity change for Poisson process. We show that the generalized Bayesian formulation of the quickest detection problem can be reduced to the conditional-extremal optimal stopping problem for a piecewise-deterministic Markov process. For this problem the optimal procedure is described and its characteristics are found.
متن کاملQuickest Detection of Drift Change for Brownian Motion in Generalized Bayesian and Minimax Settings
The paper deals with the quickest detection of a change of the drift of the Brownian motion. We show that the generalized Bayesian formulation of the quickest detection problem can be reduced to the optimal stopping problem for a diffusion Markov process. For this problem the optimal procedure is described and its characteristics are found. We show also that the same procedure is asymptotically...
متن کاملBayesian Sequential Detection With Phase-Distributed Change Time and Nonlinear Penalty—A POMDP Lattice Programming Approach
We show that the optimal decision policy for several types of Bayesian sequential detection problems has a threshold switching curve structure on the space of posterior distributions. This is established by using lattice programming and stochastic orders in a partially observed Markov decision process (POMDP) framework. A stochastic gradient algorithm is presented to estimate the optimal linear...
متن کاملBayesian Sequential Detection with Phase-Distributed Change Time and Nonlinear Penalty -- A POMDP Approach
We show that the optimal decision policy for several types of Bayesian sequential detection problems has a threshold switching curve structure on the space of posterior distributions. This is established by using lattice programming and stochastic orders in a partially observed Markov decision process (POMDP) framework. A stochastic gradient algorithm is presented to estimate the optimal linear...
متن کاملQuickest Detection with Social Learning: Interaction of local and global decision makers
We consider how local and global decision policies interact in stopping time problems such as quickest time change detection. Individual agents make myopic local decisions via social learning, that is, each agent records a private observation of a noisy underlying state process, selfishly optimizes its local utility and then broadcasts its local decision. Given these local decisions, how can a ...
متن کامل